Critical Properties of Complex Fitness Landscapes
نویسندگان
چکیده
Evolutionary adaptation is the process that increases the fit of a population to the fitness landscape it inhabits. As a consequence, evolutionary dynamics is shaped, constrained, and channeled, by that fitness landscape. Much work has been expended to understand the evolutionary dynamics of adapting populations, but much less is known about the structure of the landscapes. Here, we study the global and local structure of complex fitness landscapes of interacting loci that describe protein folds or sets of interacting genes forming pathways or modules. We find that in these landscapes, high peaks are more likely to be found near other high peaks, corroborating Kauffman’s “Massif Central” hypothesis. We study the clusters of peaks as a function of the ruggedness of the landscape and find that this clustering allows peaks to form interconnected networks. These networks undergo a percolation phase transition as a function of minimum peak height, which indicates that evolutionary trajectories that take no more than two mutations to shift from peak to peak can span the entire genetic space. These networks have implications for evolution in rugged landscapes, allowing adaptation to proceed after a local fitness peak has been ascended.
منابع مشابه
Coevolution on tunable fitness landscapes
I examine the statistical properties of a NKC model of biological evolution in which species interact and compete to maximize their individual fitness. Species are modeled as adaptive walkers moving on deformable fitness landscapes. The nature of these landscapes is controlled by a small set of free parameters; by tuning them, I investigate the different phases of the model and search in partic...
متن کاملEvolution in time-dependent fitness landscapes
Evolution in changing environments is an important, but little studied aspect of the theory of evolution. The idea of adaptive walks in fitness landscapes has triggered a vast amount of research and has led to many important insights about the progress of evolution. Nevertheless, the small step to time-dependent fitness landscapes has most of the time not been taken. In this work, some elements...
متن کاملEvolving Better Representations Through Selective Genome Growth
The choice of how to represent the search space for a genetic algorithm (GA) is critical to the GA’s performance. Representations are usually engineered by hand and fixed for the duration of the GA run. Here a new method is described in which the degrees of freedom of the representation — i.e. the genes – are increased incrementally. The phenotypic effects of the new genes are randomly drawn fr...
متن کاملFitness Landscapes Arising from the Sequence-Structure Maps of Biopolymers
Fitness landscapes are an important concept in molecular evolution since evolutionary adaptation as well as in vitro selection of biomolecules can be viewed as a hill-climbing-like process. Global features of landscapes can be described by statistical measures such as correlation functions or the fraction of neutral (equally fit) neighbors. Simple spin-glass-like landscape models borrowed from ...
متن کاملExploring the Complexity of the HIV-1 Fitness Landscape
Although fitness landscapes are central to evolutionary theory, so far no biologically realistic examples for large-scale fitness landscapes have been described. Most currently available biological examples are restricted to very few loci or alleles and therefore do not capture the high dimensionality characteristic of real fitness landscapes. Here we analyze large-scale fitness landscapes that...
متن کامل